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ABSTRACT 

The  conditional  distribution  of  X(t)  given  sup  X(u)  <  a 

0<u<_t 

of  certain  processes  is  studied.  We  use  it  to  prove  the  IFR 
property  of  k-out-of-n  systems  and  certain  shock  models  and 
other  processes. 


1  1  " 


\ 


CONDITIONALLY  INCREASING  PROCESSES 
by 

Zvi  Schechner 


0.  INTRODUCTION  AND  SUMMARY 

Let  (X(t)  :  t  >_  0}  denote  a  stochastic  process  such  that  X(t)  is 

increasing  stochastically  in  t  .  We  are  interested  in  studying  the 

conditional  distribution  of  X(t)  given  that  |  max  X(u)  <  aj>  .  In 

(0<u<t  ) 

particular,  we  are  interested  in  processes  whose  conditional  distributions 
PlX(t)  <  s  |  max  X(u)  <  a)  are  monotone  in  t  .  A  nonnegative  stochastic 

process  (X(t)  :  t  >_  0}  is  said  to  be  IFR  if  for  any  a  >  0  , 

t  =  inf  {t  :  X(t)  <  a}  has  an  IFR  distribution.  IFR  processes  are  used 

ci 

in  reliability  theory  to  model  cumulative  damage  processes,  wear  and  fatigue 

of  materials.  The  above  definition  of  IFR  process  is  equivalent  to  saying 


that  for  any  a  >  0  ,  x  >  0  ,  Pj  max  X(u)  <  a 

|  max  X(u)  <  aj 

is 

\0<u<t+x 

0<u<  t  / 

decreasing  in  t  .  If  the  process  happens  to  be  of  independent  increments, 

then  to  determine  whether  the  given  process  is  IFR  is  basically  to  determine 

the  behavior  of  X(t)  given  max  X(u)  <  a  . 

0<u<t 

In  this  report  we  study  the  conditional  distribution  of  X(t)  given 

|  max  X(u)  <  a|  of  certain  processes  which  are  widely  used  in  reliability 
f0<u<t  ) 

theory.  In  Section  1  we  show,  using  this  approach,  that  k-out-of-n  system 
of  i.i.d.  IFR  components  has  an  IFR  lifetime.  In  Section  2  we  state 
conditions  under  which  the  homogeneous  (nonhomogeneous)  compound  Poisson 
process  is  IFR.  It  should  be  mentioned  here  that  most  of  the  above  results 
are  not  new  but  all  of  them  were  obtained  using  purely  analytical  methods. 
The  advantage  of  our  method  here  is  that  it  provides  a  stronger  intuitive 


insight . 


1.  k-out-of-n  SYSTEM 


In  this  section  we  consider  a  coherent  system  (c,<J>)  which  is  composed 

of  n  components  (for  definitions  and  basic  properties  consult  Barlow- 

Proschan  (1975)),  and  let  h(-)  denote  its  reliability  function.  The 

components  lifetimes  T-,T0,  . ..,  T  are  nonnegative  i.i.d.  random 

X  l  n 

variables  having  distribution  F  (F  *  1  -  F)  and  density  F'  =  f  . 

Let  X_^(t)  ,  i  =  1,  .  .  .  ,  n  be  0  or  1  according  to  whether  {T^  <_  t)  or 

{T.  >  t}  respectively  and  let  X(t)  =  (X- (t) ,  X  (t))  be  the  state 

l  —  in 

n 

vector  at  time  t  .  Let  N  =  \  X. (t)  denote  the  number  of  functioning 

i=l  1 

components  at  time  t  .  Then  for  an  arbitrary  coherent  structure  $  , 
we  have 

Lemma  1 : 

For  any  k  ,  (k  =  0,1,  N) 

E(Nt  |  Nt  >  k  ,  <f>(X(t))  =  1)  1  E(Nt  |  <KX(t))  =  1)  • 

Proof : 

Check  that  for  j  *  1,  ...,  n 

P(Nt  >  j  |  Nt  >  k  ,  *<X(t»  =  1)  iP(Nt  >  j  |  *(X(t))  =  1)  .  Q.E.D. 

Lemma  2: 

n 

F(t)  l  h(l  ,F(t)) 

E(N  |  4»(X(c) )  -  1)  -  - ^ - 

h(F(t) ) 

where  h(l  ,F(t))  =  E^X^t),  ....  X  ^(c)  ,l,Xj+1(t) . Xn(t))  . 


t 
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Proof: 


E(Nt  |  <KX(t) 


l  E[X  (t)  |  4>(X(t) )  =  1] 
i=l 


l  P(X.(t)  =  1  ,  <J>(X(t) )  =  1) 

1=1  _ 

p(<Kx(t))  =  i) 


I  P(X.(t)  =  1  ,  MX.(t),  ....  X._1(t),l,X.+1(t), 

h(F(t) ) 


,  X  (t)  =  1) 
n 


and  by  the  independent  assumption  this  equals 


l  P(x.(t)  =  i)p(<Kx1(t),  ....  xi_1(t) ,i,xi+1(t) ,  Xn(t))=  l) 


h(F(t)) 


F(t)  l  h(l  F(t)) 
1=1  _ 

h(F(t) ) 


Q.E.D. 


Lemma  3 : 


h'(P)  =  l  h(l  ,p)  -  l  h(0  ,p) 
1=1  1=1 


Proof : 


See  Barlow  and  Proschan  (1973). 


The  following  is  the  main  theorem  of  this  section. 


Q.E.D. 


Theorem  1: 


Let  f>  be  an  arbitrary  coherent  structure,  then  for  any  k 


(k  -  0,  . . .  ,  n)  : 
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^  k  |  4>(X(t))  =  1)  is  nonincreasing  in  t  . 

Loosely  speaking,  given  the  system  is  up  at  t  ,  the  number  of  functioning 
components  is  stochastically  decreasing  in  t  . 

Proof : 

P(Nt  >_  k  I  <KX(t))  »  1)  can  be  written  in  the  following  way: 


l  c.[F(t)]:i[F(t)]n'j 

3 _ 

h(F(t)) 


where  is  the  number  of  distinct  4>-path  sets  of  size  j  .  Thus: 


P(Nt  1  k  |  (X(t) )  =  1) 


I  c.[F(t)]j[F(t)]n~j 
,  _d_  j°k  J  _ 

dt  h(F(t) ) 

.  kmirnsii  P(  ,  Mx(t)) 

h  (F(t) )  (  F (t) F(t)  C 

(E[Ntl  -  E(Nt  |  Nt  >  k  ,  4>(X(t) )  =  1] 

+  f(t)h' (F(t))P(Nt  k  ,  4>  (X(t) )  =  l)j  . 


=  1) 


This  is  nonpositive  for  t  >  0  iff 


(*)  (E[N  ]  -  E[N  |  N  >  k  ,  <D(X(t))  »  1])  +  h'  (F(t) )  <  0  . 

F(t)F(t)  t  t  t 


By  Lemma  1, 


<*)  1  )  (E[N  ]  -  E(N  |  <KX(t))  **  U)  +  h'  (F(t) ) 

F(t)F(t) 
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which  by  Lemmas  2,  3  is  equal  to: 


h(F(t)) 

F(t)F(t) 


nF(t)  - 


F(t)  l  h(l  ,F(t)) 

i-1 


h(F(t)) 

n  n 

+  l  h(l.,F(t))  -  l  h(0  F(t)) 

i-1 


i-1 


fTet  [■ 


n  _  n 
nh(F(t) )  -  F(t)  l  h(l . ,F(t) )  -  F(t)  £  h(0  ,F(t)) 

i-1  i-1 


F(t) 


[nh(F(t))  -  nh ( F ( t ) ) ]  =  0 


Thus  f  P(N  >  k  I  $(X(t))  =  1)  <  0 
at  t  —  —  — 


Q.E.D. 


Note  that  even  though  the  unconditional  process  is  decreasing 

stochastically  (in  fact,  decreasing  w.p.l)  it  is  not  always  true  for  the 
process  conditional  on  <j>(X(t))  =  1  .  Indeed,  for  the  nonidentical  com¬ 
ponent  case  this  is  not  true.  The  following  example  illustrates  it.  Let 
the  system  be 


Its  structure  function  is  <p  (X )  =  max  {X^,X?,X^}  and  suppose  the  lifetimes 
are  independent  and  distributed  uniformly  on  (0,1)  and  (0,2)  (0,2) 
respectively,  then  check 

P(N  1  2  |  $ (X(t) )  -  1)  <  1  for  0  <  t  <  1 

-  1 


for  1  <  t  < 


6 


Definition: 

A  structure  <t>  is  called  k-out-of-n  iff  $00  =  1  or  0 
n 

according  to  whether  £  X,  >_  k  or  <  k  respectively. 

i*l  1 

Corollary  1: 

If  the  component  lifetime  is  IFR,  then  the  k-out-of-n  system  has  an 
IFR  distribution. 

Proof : 

We  have  to  show  that  for  x  >  0 

P(Nt+x  i  k  |  21  k)  is  decreasing  in  t  . 


Let 


S(r, t,x) 


) 

F(t  +  x) 

j 

x  F(t  +  x) 

/ 

F(C) 

F(t) 

r-j 


where  r  >_  k  ,  x  >  0  and  F(‘)  is  the  component  lifetime  distribution 
function,  which  is  assumed  to  be  IFR.  Thus  for  fixed  x  >  0  ,  S(r,t,x) 
is  increasing  in  r  and  decreasing  in  t  and 


p(Nt+x  i  k  |  Nt  >  k)  -  E(S(Nt,t,x)  |  Nt  >  k)  . 


By  Theorem  1,  given  N  >_  k  ,  N  is  stochastically  decreasing  in  t  , 
which  implies 

E(S(Nt,t,x)  [  Nt  >_  k)  is  decreasing  in  t  .  Q.E.D. 


Remark: 

Corollary  1  has  been  previously  proven  but  the  above  argument  yields 
more  probabilistic  insight. 


•  RENEWAL  AND  OTHER  RELATED  PROCESSES 


In  this  section  we  consider  two  processes,  the  renewal  process  and 
the  compound  Poisson  process.  For  both  processes  we  state  conditions 
under  which  each  process  is  stochastically  increasing  in  t  ,  conditional 
on  the  event  that  the  process  has  not  exceeded  some  threshold  point  by 
time  t  . 

We  start  with  the  renewal  process  and  state  the  following  known  lemma 
(see  Barlow  and  Proschan  (1965)). 

Lemma  4: 

If  X^  ,  are  independent  IFR  random  variables  with  failure  rate 

functions  A ,  respectively,  then  A  the  failure  rate  function  of 

+  X^  satisfies: 

A(t)  £  min  { A  (  t)  ,  ( t)  }  t  _>  0  . 

Theorem  2: 

If  the  interarrival  times  X^,X2»  ...  are  IFR  and  possess  a  density 
(i.e.,  failure  rate  function  exists)  then  the  correspondent  renewal  process 
(N  :  t  >_  0}  satisfies: 

P(N  <  n  |  Nt  <  n  +  m)  is  decreasing  in  t  for  n  ,  m 

positive  integers. 

Proof : 

Denote  the  failure  rate  function  of  X,  +  . . .  +  X  bv  A  .  Now 

1  n  '  n 

since  IFR  is  closed  under  convolution,  by  the  previous  lemma  we  have  that 
A 

n 


is  decreasing  in  n  .  Now 
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P(Xt  <  n  |  Nt  <  n+ra) 


P(XX  + 


+  X 


P(XX  + 


.  +  X 


h+m 


>  t> 


t 

-  /  (A  (u)-A  (u))du 
^  n  n*TTn 

=  e 


which  is  decreasing  in  t  .  Q.E.D. 

For  a  more  general  renewal  process.  Theorem  2  does  not  necessarily 
hold.  The  following  example  illustrates  it.  X^,X2,  ...  are  the  inter¬ 
arrival  times  and  suppose 


Thus 


P(XX  =  1)  =  1  -  P(X1  =  10)  =  p  . 


P(Nt  >  2  |  Nt  <  3) 


2 

P 


P-2^1  -  P> 


2  <  t  <  3 

3  <  t  <  4 


and  for  0  <  p  <  1 


2  >  sli 1  Pi 


Corollary  2: 

If  {Nt  :  t  >_  0}  is  nonhoraogeneous  Poisson  process,  then  for  n  ,  m 
positive  integers, 

P(N^  <  n  |  <  m+  n)  is  decreasing  in  t  . 


Proof : 


{Ntj 


can  be  viewed  as  a  homogeneous  Poisson  process  with  a  proper 


change  of  time-scale. 
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Next  we  consider  a  compound  Poisson  process.  Let  {N^  :  t  _>  0} 


be  a  homogeneous  Poisson  process  with  intensity  X  >  0  and  let 
X^,X2>  ...  be  a  sequence  of  i.i.d.  nonnegative  random  variables  in¬ 
dependent  of  {N^}  and  distributed  according  to  F  .  The  process 


Y ( t)  =  X  +  . ..  +  XN  if  Nt  >  0 


if  N  =  0 


is  called  a  compound  Poisson  process.  Esary,  Marshall  and  Proschan  ^  973) 

studied  this  process  and  derived,  among  other  things,  conditions  which 

make  the  process  IFR.  (A  nonnegative  process  Y  is  IFR  iff  for  any 

a  >  0  ,  T  «  inf  {t  :  Y  >  a}  has  an  IFR  distribution.)  Their  approach 
a  t 

is  purely  analytical  and  they  derive  the  conditions  using  total 
positivity  theory.  Our  approach  here  is  more  probabilistic  and  as  such, 
provides  more  insight.  We  start  with  the  following  theorem: 

Theorem  3: 

For  any  k  _>  0  ,  c  >_  0  : 

P(Nt  >_  k  ]  Y(t)  <_  c)  is  increasing  in  t  . 

Proof : 

00 

l  (Xt)j/j!F*j(c) 

P(N  _>  k  |  Y(t)  £  c)  =  - 

l  (Xt)j/j!F*j(c) 
j*0 


*  i  th 

where  F  J  denotes  the  j  fold  convolution  of  F  .  The  proof  is  by 
induction  on  k  . 
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l  (Xt)j/j!F*j(c) 

JL  J°1 _ 

3t  00  .  *. 

i  +  I  (At>J / j :f  j(c) 

j-l 


>  0  . 


Now  assume  it  holds  for  k  =  n  ,  and  to  show  that  it  holds  for  k  *  n  +  1 


I  (xt)j/j:F*j(c)  l  l 

j=n+l  i-n  1=n+l 


I  <U)J/j!F*l<c)  l  l 

j=0  j=0  j=n 


By  the  induction  hypothesis  it  suffices  to  show 


(  l 

3  \  j=n+l, 

(?) 

\  j-n/ 


9t  /  00 


(.  I 

3t  /  00  \ 
V  j=n  / 


(jj2 


It  is  easy  to  check  that  the  numerator  is  nonnegative  iff: 


£  (j-  l  (xt)j/j:F*j(c))  -  (  l  (xt)j/j:F*j(c)\  >  0 

n  \dC  j-n+l  /  \j=n+l  / 


which  is  true  since  it  is  equal  to 
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[ (Xt)n+1/nn!F 
-  [(Xt)n+1/(n  +  l)!F 


* (n+1) 
*(n+l) 


(c)  +  (At)n+2/n(n  +  l).'F*(n+2)(c)  +  ...] 

(c)  +  (At)n+2/(n  +  2)!F*(n+2)(c)  +  ...]  >_  0  . 


Q.E.D. 


Corollary  3: 

Theorem  3  holds  even  when  Y(t)  is  nonhomogeneous  compound  Poisson. 
We  also  need  the  following  well  known  lemma. 


Lemma  5: 

If  the  distribution  function  F  is  PF^  ,  i.e.,  if  for  any 
X1  <  X2  *  yl  <  y2  :  . 


F(xx  -  y2) 
F(x2  -  y2) 


>  0 


then  for  any  x^  <  and  n  >_  0 


Proof : 

See  Esary-Marshall-Proschan  (1973),  Theorem  4.9.  The  above  states 
that  if  a  sequence  of  i.i.d.  random  variables  X^,X2»  ...  have  a  PF2 
distribution  F  ,  then  for  any  x^  <  X2  : 

P(X,  +  ...  +  X  <x„  lx.  +  ...  +  X  <  x0)  is  decreasing  in  n  . 

1  n  —  1  1  n  ~~  ^ 


Corollary  4: 

If  F  is  PF^  ,  then  for  x^  <  x^ 


P(Y(t)  £  xx  |  Y(t)  <_  X2)  is  decreasing  in  t  . 
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Proof : 

P(Y(t)  1  xL  |  Y(t)  1  x2) 

00 

=  l  P (Y (t)  <  x  |  Y(t)  <_x2  ,  Nt  =  n)P(Nc  =  n  |  Y(t)  1^) 
n=0 

CO 

=  y  P(X,  +  ...  +  X  <  x.  I  X.  +  ...  +  X  <  x_)P(N  =  n  I  Y(t)  <  x,) 
1  n  —  11  n  —  Z  t  —  z. 

n=0 

given  Y(t)  <_  is  stochastically  increasing  in  t  and 

P(Xn  +  ...  +  X  <  x..  I  X.  +  . . .  +  X  <  x0)  is  decreasing  in  n  and 
1  n  —  11  n  —  z 

hence 


00 

y  P(X,  +  ...  +  X  <xn  I  X,  +  ...  +  X  <  X.)P(Nt  =  n  I  Y (t)  <  x0) 

L  ^  1  n  —  1  1  1  n  —  Z  t  —  Z 

n=0 

is  decreasing  in  t  . 

Corollary  5: 

If  F  is  PF^  then  the  compound  Poisson  process  Y  is  IFR. 
Corollary  6: 

Suppose  Y  is  nonhoraogeneous  compound  Poisson  with  intensity  X(*)  , 

then  if  F  is  PF^  and  X  is  increasing,  Y  is  IFR  process. 


Proof : 

Have  to  show  that  for  x  >  0  ,  c  >  0  , 


P(Y(t  +  x)  <_  c  |  Y(t)  c)  is  decreasing  in  t  . 


Fix  x  >  0  and  let  h(t,y) 


oo 


I 

J-0 


t+x  j 

J  X(u)du 

Jl _ 

j! 


F*j(c 


y)  for  0  ^  y  ^  c  * 


r 
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Now  since  X  is  increasing  in  t  ,  h(t,y)  is  decreasing  in  t  and  y  . 
But 

P (Y (t  +  x)  £  c  |  Y(t)  1  c)  =  Eh( (t  ,Y(t) )  |  Y(t)  <_  c) 

which  is  decreasing  in  t  .  A  similar  result  concerning  the  nonhomogeneous 
compound  Poisson  was  obtained  by  A.-Hameed-Proschan  (1973)  using  similar 
argument  as  in  Esary-Marshall-Proschan  (1973). 


Ji 
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